A hybrid global optimization method: the one-dimensional case
نویسندگان
چکیده
منابع مشابه
Global Optimization for One-Dimensional Structure and Motion Problems
We study geometric reconstruction problems in one-dimensional retina vision. In such problems, the scene is modeled as a 2D plane, and the camera sensor produces 1D images of the scene. Our main contribution is an efficient method for computing the global optimum to the structure and motion problem with respect to the L∞ norm of the reprojection errors. One-dimensional cameras have proven usefu...
متن کاملIterative Optimization in the Polyhedral Model: One-Dimensional Scheduling case
Emerging micro-processors introduce unprecedented parallel computing capabilities and deeper memory hierarchies, increasing the importance of loop transformations in optimizing compilers. Because compiler heuristics rely on simplistic performance models, and because they are bound to a limited set of transformations sequences, they only uncover a fraction of the peak performance on typical benc...
متن کاملGlobal optimization in one-dimensional case using analytically defined derivatives of objective function
A number of algorithms with simple theoretical base (accessible even for non-specialists) for a wide class of global onedimensional optimization problems is described below. Good rate of convergence is demonstrated with a lot of numerical examples.
متن کاملSolving infinite horizon optimization problems through analysis of a one-dimensional global optimization problem
Infinite horizon optimization (IHO) problems present a number of challenges for their solution, most notably, the inclusion of an infinite data set. This hurdle is often circumvented by approximating its solution by solving increasingly longer finite horizon truncations of the original infinite horizon problem. In this paper, we adopt a novel transformation that reduces the infinite dimensional...
متن کاملOptimization Method for One- and Two-dimensional Inverse Stefan Problems
In the paper, the oneand two-dimensional two-phase inverse Stefan problems are formulated and described by means of the optimizationmethod. These problems consist of the reconstruction of the function which describes the coe cient of convective heat-transfer, when the position of the moving interface of the phase change is well-known. In numerical calculations the NelderMead optimization method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2002
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(02)00438-7